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CLAIM AMENDMENTS 
This listing of claims will replace all prior versions, and listings, of claims in the 
application. 



1 1. (Currently Amended) A method of designing an interconnect fabric for 

2 communication between a set of source nodes and a set of terminal nodes, 

3 comprising: 

4 obtaining a design for an interconnect fabric having an interconnect device 

5 layer adjacent to cither the set of source nodes or the set of terminal nodes , the 

6 interconnect device layer comprising a first interconnect device : 

7 identifying flow sets that traverse the interconnect device laye r, each flow 

8 set specifying cornmumcation, bandwidth between a source node of the set of 

9 source nodes and a terminal node of the set of terminal nodes and the flow sets 

10 including at least a first flow set that passes through the first interconnect device ; 

1 1 merging a pair of the flow sets , the pair including at least the first flow set 

12 and said merging comprising adding a second interconnect device to the design. 

13 the second interconnect device being linked to the first interconnect device, 

14 thereby alleviating at least one port violatio n and adding an additional 

15 interconnect device layer that includes the second interconnect device to the 

1 6 design : and 

1 7 implementing the design. 

1 2. (Currently Amended) The method according to claim 1, further comprising 

2 merging a pair of the flow sets that does not alleviate a port violation but results in 

3 cost savings w h e r e in said m e rging - adds an additional interconn e ct d e vic e lay e r-to 

4 the d es ign . 

1 3. (Currently Amended) The method according to claim [[2]]!, further 

2 comprising repeatedly performing, prior to said implementing^ identifying an 

3 interconnect device layer adjacent to either the set of source nodes or the set of 

4 terminal nodes and said steps of identifying flow sets and merging a pair of th«s 
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5 flow sets, until port violations axe no longer present in the design, thereby adding 

6 one or more additional interconnect device layers to the design. 

1 4. (Original) The method according to claim 1 , wherein said obtaining comprises 

2 generating an arrangement of flow sets in response to a set of flow requirements . 

3 for the source and terminal nodes and alleviating at least one port violation 

4 associated with the arrangement of flow sets by merging a pair of the flow sets in 

5 the arrangement. 

1 5. (Original) The method according to claim 1, further comprising inserting a 

2 dummy node into the interconnect device layer for each link that traverses the 

3 interconnect device layer and that is not terminated in the interconnect device 

4 layer, 

1 6. (Original) The method according to claim 1, further comprising determining 

2 for each source and terminal node one or more port violations including a number 

3 by which a set of ports for the corresponding flow sets exceed a set of available 

4 ports. 

1 7. (Original) The method according to claim 6, wherein said merging a pair of 

2 the flow sets alleviates at least one port violation of a source or terminal node for 

3 which the number is highest. 

1 8. (Original) The method according to claim 6, wherein said merging a pair of 

2 the flow sets alleviates at least one port violation of a source or terminal node for 

3 which the number is highest and also alleviates at least one port violation of a 

4 source or terminal for which the number is next highest. 

1 9. (Origi nal) The method according to claim 6, wherein said step of merging a 

2 pair of the flow sets alleviates at least one port violation of a source or terminal 
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3 node for which the number is highest and for which the step of merging imposes a 

4 least cost or greatest cost savings, 

1 10, (Original) The method according to claim 9, wherein cost is based on a cost 

2 of an interconnect device that carries the pair of flow sets. 

1 11, (Original) The method according to claim 1 > wherein said merging a pair of 

2 the flow sets comprises selecting pair by determining feasibility of merging the 

3 pair. 

1 12. (Original) The method according to claim 1 1 , wherein said determining 

2 feasibility comprises determining whether an available interconnect device has 

3 sufficient bandwidth to carry the pair of flow sets. 

1 13. (Original) The method according to claim 1 1, wherein said determining 

2 feasibility comprises determining whether an available interconnect device has 

3 enough ports to carry the pair of flow sets. 

1 14. (Original) The method according to claim 1, wherein the interconnect fabric 

2 comprises a storage area network, 

1 15. (Currently Amended) A system for designing an interconnect fabric for 

2 communication between a set of source nodes and a set of terminal nodes 

3 comprising: 

4 a design for an interconnect fabric having at least one interconnect device 

5 iave r that includes a first interconnect device : and 

6 a fabric design tool that modifies the design for the interconnect fabric by 

7 identifying flow sets that traverse the layer of interconnect device s, each flow set 

8 specifying communication bandwidth between a source node of the set of source 

9 nodes and a terminal node of the set of terminal nodes and the flow sets including 

10 at least a first flow set that passes through the first interconnect device, aixd 
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1 1 merging a pair of the flow sets, the pair including at least the first flow set and 

12 said merging comprising adding a second interconnect device to the design, the 

1 3 second interconnect device linked to the first interconnect device, thereby 

1 4 alleviating at least one port violatio n and adding an additional interconnect device 

15 layer that includes the second interconnect device to the design. 

1 16. (Currently Amended) The system according to claim 15, wherein said fabric 

2 design tool merges a pair of the flow sets that does not alleviate a port violation 

3 but results in cost savings adds an additional int e rconnect device - layer to tho 

4 design by merging a - pair of th e flow s e ts . 

1 17. (Currently Amended) The system according to claim [[16]]!5, wherein said 

2 fabric design tool repeatedly adds additional interconnect device layers to the 

3 design until port violations are no longer present in the design. 

1 18. (Original) The system according to claim 15, wherein said design for the 

2 interconnect fabric is obtained by generating an arrangement of flow sets in 

3 response to a set of flow requirements for the source and terminal nodes and 

4 alleviating at least one port violation associated with the arrangement of flow sets 

5 by merging a pair of the flow sets in the arrangement. 

1 19. (Original) The system according to claim 15, wherein the fabric design tool 

2 inserts a dummy node into the interconnect device layer for each link that 

3 traverses the interconnect device layer and that is not terminated in the 

4 interconnect device layer. 

1 20. (Original) The system according to claim 1 5 3 wherein the fabric design tool 

2 determines for each source and terminal node one or more port violations 

3 including a number by which a set of ports for the corresponding flow sets exceed 

4 a set of available ports. 
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1 21, (Original) The system according to claim 20, wherein the fabric design tool 

2 alleviates at least one port violation of a source or terminal node for which the 

3 number is highest. 

1 22. (Original) The system according to claim 20, wherein the fabric design tool 

2 alleviates at least one port violation of a source or terminal node for which the 

3 number is highest and also alleviates at least one port violation of a source or 

4 terminal for which the number is next highest. 

1 23. (Original) The system according to claim 20, wherein the fabric design tool 

2 alleviates at least one port violation of a source or terminal node for which the 

3 number is highest and for which the step of merging imposes a least cost or 

4 greatest cost savings, 

1 24. (Original) The system according to claim 23 ? wherein the fabric design tool 

2 determines the cost based on a cost of an interconnect device that carries the pair 

3 of flow sets. 

1 25. (Original) The system according to claim 15, wherein said the fabric design 

2 tool selects a pair of the flow sets for merger by determining feasibility of 

3 merging the pair. 

1 26. (Original) The system according to claim 25, wherein the fabric design tool 

2 determines the feasibility by determining whether an available interconnect 

3 device has sufficient bandwidth to carry the pair of flow sets. 

1 27. (Original) The system according to claim 25, wherein the fabric design tool 

2 determines the feasibility by determining whether an available interconnect 

3 device has enough ports to carry the pair of flow sets. 
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1 28. (Original) The system according to claim 15, wherein the interconnect fabric 

2 comprises a storage area network, 

1 29. (Currently Amended) A method of designing an interconnect fabric for 

2 communication between a set of source nodes and a set of terminal nodes, 

3 comprising: 

4 obtaining a design for an interconnect fabric having a interconnect device 

5 layer adjacent to either the set of source nodes or the set of terminal node s, the 

6 interconnect device layer comprising at least one interconnect device : and 

7 repeatedly forming a next interconnect device layer adjacent to either the 

8 set of source nodes or terminal nodes bv identifying flow sets that traverse an 

9 existing adjacent interconnect device laver and merging a pair of the flow sets 

10 thereby alleviating at least one port violation, each added interconnect device 

11 layer comprising at least one interconnect device linked to an interconnect device 

1 2 of the existing adjacent interconnect device layer, thereby adding interconnect 

1 3 device layers to the design, until the design satisfies a set of flow requirements 

14 between the source nodes and terminal nodes without port violations. 

1 30. (Original) The method according to claim 29, wherein each added 

2 interconnect device layer reduces a number of port violations by at least one, 

3 thereby each added interconnect device layer progresses the design toward a 

4 condition of having no port violations. 

1 31, (Currently Amended) The method according to claim 29, further comprising 

2 merging a pair of the flow sets that does not alleviate a port violation but results in 

3 cost savings w h e r e in said step of forming compris e s identifying flow notr, that 

4 traverse th e int e rconn e ct d e vic e layer and merging a pair of the flow sots thereby 

5 all e viating at least ono port violation . 
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